Spherical and Clockwise Spherical Graphs
نویسندگان
چکیده
منابع مشابه
Conical and spherical graphs
We introduce and study the notions of conical and spherical graphs. We show that these mutually exclusive properties, which have a geometric interpretation, provide links between apparently unrelated classical concepts such as dominating sets, independent dominating sets, edge covers, and the homotopy type of an associated simplicial complex. In particular, we solve the problem of characterizin...
متن کاملThe structure of spherical graphs
Spherical graphs are graphs in which every interval is antipodal, and represent an interesting generalization of hypercubes (a graph G is a hypercube if and only if G is spherical and bipartite). Besides hypercubes, there are many interesting examples of spherical graphs that appear in design theory, coding theory and geometry e.g. the Johnson graphs, the Gewirtz graph, the coset graph of the b...
متن کاملMorphing Planar Graphs in Spherical Space
We consider the problem of intersection-free planar graph morphing, and in particular, a generalization from Euclidean space to spherical space. We show that there exists a continuous and intersectionfree morph between two sphere drawings of a maximally planar graph, provided that both sphere drawings have convex inscribed polytopes, where sphere drawings are the spherical equivalent of plane d...
متن کاملGenerating Similar Graphs From Spherical Features
We present new insights on model degeneracy and a novel model for generating graphs similar to a given example graph. Unlike standard approaches that compute graph features in Euclidean space, our method obtains features on a surface of a hypersphere. We utilize a von Mises-Fisher distribution, an exponential family distribution on the surface of a hypersphere, to define a model over possible f...
متن کاملKernels of Spherical Harmonics and Spherical Frames
Our concern is with the construction of a frame in L 2 (S) consisting of smooth functions based on kernels of spherical harmonics. The corresponding decomposition and reconstruction algorithms utilize discrete spherical Fourier transforms. Numerical examples connrm the theoretical expectations. x1. Introduction Traditionally, wavelets were tailored to problems on the Euclidean space IR d. Howev...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Czechoslovak Mathematical Journal
سال: 2003
ISSN: 0011-4642,1572-9141
DOI: 10.1023/a:1026227101941